Luang Prabang là cố đô của Lan Xang ("vương quốc triệu voi") và là một trong những thành phố lâu đời nhất ở Lào, được thành lập khoảng 1.200 năm trước. Trước đây, nó được biết đến bởi hai tên gọi khác là Muang Swa (hay Muang Sua) và Xieng Dong Xieng Thong. Nó đã trở thành thủ đô đầu tiên của Lào vào thế kỷ 14 khi vua Fa Ngum trở về từ Campuchia, nơi ông và cha của ông đã bị trục xuất bởi vị vua trước, ông của Fa Ngum. Fa Ngum đã được sự hỗ trợ của quốc vương Khmer, đóng đô tại Siem Reap, cho đem theo hàng ngàn quân lính để giúp xây dựng vương quốc của chính mình. Luang Prabang được biết đến với cái tên Muang Sua vào khoảng thế kỷ 11, nhưng tên của khu vực này đã bị thay đổi sau khi người Campuchia tặng món quà Phra Bang một bức tượng vàng của Đức Phật. Phra Bang đã trở thành biểu tượng của thành phố, và hình ảnh của Đức Phật đang được trưng bày tại bảo tàng. Vương quốc Nam Chiếu chiếm đóng Muang Sua vào năm 709 và các hoàng tử và các quận công của nó đã thay thế cho tầng lớp quý tộc Thái. Sự chiếm đóng này có thể đã kết thúc trước khi Đế quốc Khmer có sự mở rộng về hướng bắc Đế quốc Khmer thời Indravarman I.

Người Khmer đã thành lập một tiền đồn tại Xay Fong gần Vientiane. Sự mở rộng vương quốc Champa diễn ra ở miền nam Lào tới năm 1070. Chanthaphanit, nhà lãnh đạo của Xay Fong, xâm lược Muang Sua và trở thành người cai trị với sự ra đi của các quận công Nan-chao. Mặc dù Chanthaphanit và con trai của ông đã cai trị lâu dài, triều đại này đã gặp khó khăn với một số lãnh vực, dẫn đến Khun Chuang, người có thể xuất thân từ một bộ lạc Khmu, mở rộng lãnh thổ của mình đến Muang Sua từ 1128 đến 1170. Triều Khun Chuang đã khôi phục lại hệ thống hành chính của người Miên thế kỷ thứ 7. Vùng lãnh thổ này trải qua một thời kỳ ngắn ngủi tự trị Khmer thời Jayavarman VII từ năm 1185 đến năm 1191. Sau đó nó trở thành trung tâm của một vương triều vào thế kỷ 13, nó đã trở nên nổi tiếng bởi các ngôn ngữ Thái với tên Xieng Dong Xieng Thong; năm 1353 nó đã trở thành thủ phủ của Lan Xang. Thủ đô sau đó được chuyển đến Viantaine năm 1560 bởi vua Setthathirath; vào thời điểm đó, Xieng Dong Xieng Thong được đổi tên thành Luang Prabang, có nghĩa là "Thành phố của Đức Phật bằng vàng ròng", để thừa nhận món quà Phra Bang nhận được hàng thế kỷ trước đó.

Sau khi Lan Xang gặp rắc rối vào năm 1707, Luang Prabang trở thành thủ đô của Vương quốc Luang Phrabang độc lập. Khi Pháp xâm lược Lào, người Pháp đã công nhận Luang Prabang là nơi cư trú của hoàng gia Lào. Cuối cùng, nhà cai trị của Luang Prabang đã được bổ nhiệm thành thủ lãnh của Chính phủ Bảo hộ Pháp Bảo tại Lào. Khi Lào giành được độc lập, vua của Luang Prabang, Sisavang Vong, đã trở thành lãnh chúa của Vương quốc Lào. Năm 1941, sau cuộc chiến Pháp-Thái, Thái Lan chiếm một phần của tỉnh, được đặt tên tỉnh Lan Chang. Vào ngày 9 tháng 3 năm 1945, nước Lào tuyên bố độc lập, và Luang Prabang là thủ đô. Đại tá Hans Imfeld, ủy viên của Cộng hòa Pháp, đã đến Luang Prabang vào ngày 25 tháng 8 năm 1945 với một đảng du kích Pháp-Lào và nhận được sự thừa nhận từ nhà Vua rằng chế độ bảo hộ vẫn còn hiệu lực.